О необходимости создания и Армавире городского сада впервые заговорили ещё до революции. В 1920 году местный совком предложил разместить его на месте упразднённого армянского кладбища. В октябре 1922 года Армавирский горисполком принял решение о создании городского сада. К работам по расчистке территории от камней и посадке деревьев привлекалась общественность, устраивались воскресники.

Уже в 1924 году сад принял первых посетителей. В 1925 году построены летняя эстрада - раковина, танцевальная площадка и летний кинотеатр. В 20-30-е годы сад становится излюбленным местом отдыха горожан. Здесь устраиваются многочисленные клумбы, работают фонтаны, функционируют тир, детская и спортивная площадки. Работает большой кинотеатр, на летней эстраде выступают приезжие артисты. В саду регулярны массовые мероприятия, работает собственный оркестр.

С началом Отечественной войны парк продолжал свою работу до лета 1942 года. После изгнания фашистов и прихода мирной жизни жизнь парка активизировалась. Годы расцвета сада, переименованного в 1946 году в парк культуры и отдыха им. В.И. Ленина, приходится на послевоенный период. Появилась собственная пчелопасека и оранжерея, открыта фотография и второй тир, проводились народные массовые гуляния, которые заканчивались большим фигурным фейерверком. Общая площадь парка составляла 11 гектаров.

Сложный период в работе городского парка наступил с началом перестройки в стране с 1985 года, хотя в 1986 году началась закупка аттракционов, и парк стал преображаться, но с 1990 года парк вообще перестал получать бюджетное финансирование. Однако, несмотря на трудности, в 90-е годы парк продолжал оставаться одним из ведущих досуговых центров города, излюбленным местом отдыха многих горожан и в первую очередь детей, сумел сохранить свое главное богатство - творческий коллектив и крупнейший парк аттракционов.

2003 году парк стал называться Муниципальное предприятие города Армавира «Городской парк». Основным видом деятельности является организация и проведение культурно-массовых мероприятий, досуга населения.

В 2018 году в Городском парке прошла большая реконструкция. Было установлено новое освещение, уложили разноцветную тротуарную плитку на площади более 10 тысяч кв. метров, было смонтировано новое ограждение для аттракционов, построили детскую игровую площадку, установили и так называемые парковые диваны, высажено около двух тысяч растений. На сегодняшний день парк располагает крупнейшим в крае аттракционным хозяйством. Около тридцати аттракционов, в том числе самые современные, готовы радовать горожан.